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MlTTHOn AND APPARATUS FOR> NAl V7JNG SERIAL DATA STREAMS 

Cross Reference to Relate d Applications 

This application claims the benefit of U.S. Provisional Patent Application Serial 
No. 60/415,236, filed September 30, 2002, the entire contents of which is incorporated 
herein by reference. 

Field of the Invention 

The present invention relates to a method of acquiring and processing a received 
data signal for analysis in a digital oscilloscope. 

Rackgroup ^ »f the Invention 

Traditionally, when receiving waveforms for processing by a test instrument, such 
as an oscilloscope, the waveforms are acquired as a number of discrete acquisitions, the 
timing of the start and/or end of each acquisition being defined in accordance with a 
trigger signal. The trigger signal is typically asynchronous with the sampling process and 
generated in accordance with an external signal, clock or fi-ame synchronization signal. 
The difference in time of the moment of the trigger and the sampling process is 
measured, and thus, each acquired waveform's samples are assigned to a particular phase, 
relative to the trigger signal. These typically brief waveforms, or data acquisition 
segments, are either stored for later processing, or may be processed immediately. 
However, this acquisition scheme has a number of significant drawbacks when used in a 
high-speed data acquisition enviromnent. The quality and consistency of the data 
acquisitions are dependent on the precision of the timing measurement relating the trigger 
signal to the timing of the sampling clock used to store the data signal. Any imprecision 
in the timing measurement between the two, known as trigger jitter, will result in the 
phase of the discrete data signal acquisitions to be out of synchronization with the true 
phase of the data signal, as well as with the phase of the other data acquisitions, thus 
limiting the abiUty to compare various ones of the data signal acquisitions, and moreover 
limiting the ability to correctly characterize the signal. 
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Additionally, the generation of a precisely accurate clock signal is made harder 
when a high-speed data acquisition with a substantially large number of bits is to be 
acquired. The high-speed nature of the acquisition requires a very fast clock signal, thus 
compounding the possibility for jitter. Because of the extremely short acquisition times, 
any clock jitter becomes a larger percentage of the acquisition time, thus resulting in an 
even larger phase difference between the various acquisition data segments. While it 
would be possible to use a slower clock signal and leave out some data from the data 
signal so that all of the data is not stored and processed, this method is undesirable 
because, for example, a non-recurring error may be encountered but not properly 
identified and processed because all of the data will not be considered. 

An additional limitation with this method is that a dead-time is incurred between 
each signal acquisition, while the time measurement apparatus and storage apparatus are 
prepared to record another acquisition. In the context of measurements performed on a 
serial data signal, the dead-time inherent in this method prohibits the analysis of 
hmnediately adjacent data bits as distinct waveforms, or for that matter a long stream of 
contiguous data bits as distinct waveforms. 

TTierefore, an improved method and apparatus for acquiring and processing an 
acquired data signal for analysis in a test instrument, such as a digital oscilloscope, is 
desired. 

Summary the Invention 

m accordance with the invention, a method and apparatus are provided for 
acquiring a long, continuous portion of a data stream that allows for the capture of every 
bit in a received signal under test during a predetermined time period, corresponding to 
up to millions of bits or more. In opposition to current techniques that typically do not 
save a long record and therefore camiot show individual bits as desired, in accordance 
with the present invention, a long, continuous data signal is acquired so that each and 
every bit in the signal can be processed and later retrieved. 

In order to later process the acquired and stored data signal, since the stored data 
signal is a single long acquisition with no predetermined dividing points, it is 
advantageous to generate a clock signal synchronous to some regularly occurring event in 
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the acquired data signal. Therefore, in accordance with the invention, the acquired 
waveform that is to be divided up to generate a series of "sample sets" or "slices" at 
nearly uniform sample intervals is analyzed for threshold crossings. The expected times 
of these threshold crossings obtained after various processing correspond to the regular 
intervals of an entirely conceptual or virtual "periodic clock". Such a step in what is 
called "clock recovery" determines generally the frequency of the virtual clock. 
However, the complete process of clock recovery further requires synchronizing the 
recovered virtual periodic clock with the analyzed threshold crossings by adjusting the 

phase of the virtual clock. 

The "error" or time difference between the expected value of a threshold crossing 
transition time (given by the virtual periodic clock) and the observed threshold crossing 
time can be used as a feedback to alter the expected value of a threshold crossing time 
(and therefore the recovered clock), hi accordance with this procedure, the expected 
value of a threshold crossing transition time (recovered clock) is locked to the actual 
observed value of the threshold crossing transition time. This kind of feed-back in the 
context of clocks in an analog apparatus is called a "phase-locked-loop" (PLL). hi 
accordance with the invention, the implementation is in software and the expected times 
are calculated by adding floating-point numbers rather than using resonating circuits. By 
removing the variabiUty of any physical components, the timing of such a virtual clock 
can be precisely correlated to the data signal. Furthermore, the response of the PLL can 
be very precise and stable thereby making its effect on the measurement very predictable 

and precisely rq)eatable. 

By thus locking the expected value of a threshold crossing transition time to the 
actual observed value of the threshold crossing transition time, this expected value of a 
threshold crossing transition time can be used to derive the ideal "sampling times" of the 
digitally encoded signal in the stored waveform. These sampUng times can be used as the 
virtual clock signal. Using the thus-recovered virtual clock, the long data record can be 
sliced into smaller data records, each one including one or more bit intervals. These 
smaller records, or segments, can be overiaid to create an accurate eye diagram. The set 
of slices extracted from such a signal, allows for very accurate mask violation testing to 
be performed on a long, high-speed data signal. 
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By re-sampling the data record exactly between each virtual clock transition, the 
bit states for each bit interval can be deduced. Hiis allows for the determination of ISI 
(Inter-Symbol Interference) from such data signals. In addition, since all of the bit 
periods are derived from the data stream and not from independent triggers, the effect of 
5 triggerjitter is eliminated. 

Regarding the rendering of an eye diagram, there has been employed a standard 
method that has been used for many years to observe noise and jitter in communications 
signals. The procedure consists of triggering an oscilloscope on a data-stream with some 
trigger delay greater than one bit period so there is some "synchronicity" between the 
10 display and the observed data-stream. Since the data (for simplicity assumed to be non- 
return to zero (NRZ) data) has a relatively random state relative to the initial state at the 
time of trigger, a shape called an "eye-diagram" appears on the oscilloscope screen. This 
method is useful for formulating a visual conception of the variations in signal shape with 
regard to voltage and timing, these factors playing a role in the reliability of operation of 

15 the data channel being obsCTved. 

A better method for this procedure includes the steps of triggering the 
oscilloscope on the clock with which the signal would be received. One is therefore able 
to observe variations in voltage and time in a fashion most similar to such variations in an 
actual receiver circuit. A significant drawback with this second method is however, that 
in very many cases, the receive clock is not available. Other complications may also arise 
even when such a receive clock is available, such as the triggering instability of the 
measuring instrument contributing significantly to the jitter observed in the eye diagram. 

Therefore an improved method and apparattis for generatmg a clock signal and 
locking the phase of an acquired signal thereto to allow for improved measurement 
fidelity thereof would be desirable. Also, an improved method and apparatus for 
rendering an eye diagram would be desirable. The present invention provides such an 
improved technique. 

Still other objects and advantages of the invention will in part be obvious and will 
in part be apparent from the specification and the drawings. 

The invention accordingly comprises the several steps and the relation of one or 
more of such steps with respect to each of the others, and the apparattis embodying 
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features of construction, combination(s) of elements and arrangement of parts that are 
adapted to effect such steps, all as exemplified in the following detailed disclosure, and 
the scope of the invention will be indicated in the claims. 

Brief Descriptioii of the Drawings 

5 Figure 1 is a flowchart diagram depicting the procedure for analyzing an acquired 

and stored waveform and generating a recovered clock associated with the stored 
waveform; 

Figure 2 is a screen shot representation of a mask violation locator display in 
accordance with the invention; 
10 Figure 3 is a flowchart diagram depicting the processing steps for implementing 

the mask violation locator; 

Figure 4 is a block diagram representation of the Accumulate Error List unit of 

figure 3; 

Figure 5 is an example of an eye diagram produced firom a single recorded signal 

15 in accordance with the invention; 

Figure 6 is an example of an ISI plot produced firom a single recorded signal in 

accordance with the invention; and 

Figure 7 is a block diagram depicting an apparatus for performing the method of 

the invention. 

20 Detailed Descrintion Of The Preferred Embodiments 

In accordance with the invention, a long, continuous acquisition record of a data 
signal is captured and stored, including every bit in the data signal during a 
predetermined duration corresponding to up to milUons of bits or more. Such a long, 
continuous data signal is acquired and stored so that each and every bit in the signal can 
25 be processed and later retrieved, as wiU be described below. 

Clock Recovery 

Referring first to figure 1, a flowchart diagram depicting the procedure for 
analyzing an acquired and stored waveform and generating a recovered virtual 
substantially periodic clock associated with the stored waveform is shown. In step 110 
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an acquired, stored data signal is retrieved from memory. Then, at step 1 15, in order to 
analyze the data signal for threshold crossings to subsequently defme a series of 
"samples" acquired at nearly uniform sample-intervals, either an absolute or a relative 
(percentage of the recorded waveform's amplitude) threshold is defined. At step 120. 
each portion of the data signal is compared with the threshold to locate pairs of adjacent 
samples of the data signal that straddle or span the threshold. That is. one sample is 
greater-than-or-equal-to the threshold and the adjacent sample is less-than-or-equal-to the 
threshold. Hysteresis requirements must also be taken into account before an identified 
sample pair can be accepted as a true independent threshold crossing point, thus 
eliminating local noise that would contribute to jitter. Thereafter, using either Unear or 
non-linear interpolation, an estimate of the time of crossing through the threshold that is 
more precise than the sample interval is made at step 125. -nris defines an observed time 
of threshold crossing. At step 127. the phase of the virtual clock is initialized. This is 
accomplished by setting the initial phase equal to the time of threshold crossing of the 
first observed transition, (i.e. the first observed crossing time serving as an estimate of the 
recovered clock's initial phase). The initial phase must be fiirther refined by one of 
several methods: either 1) the first N transitions in the data are discarded or 2) after some 
number, N transitions have been detected, the initial phase of the virtual clock is revised 
to give a mean time-error for these N transitions of zero, then processing is restarted. 
Both methods address the issue of PLL start-up or PLL acquisition time. The second of 
these procedures is appropriate to the case where it is desired to make the recovered clock 
to have a highly accurate period ("perfectly" periodic) rather than tracking low frequency 

variations of the input data stream. 

The observed times of threshold crossing are compared to an expected time of 
threshold crossing at step 130. THe expected times of threshold crossing correspond to 
the regular intervals of an entirely conceptual or virtiial "periodic clock" that is intended 
to correspond, after correction as noted below, to the sequence of expected times of 
threshold crossing. 

The phase of the recovered clock is then adjusted to properly synchronize with the 
observed times ofthreshold crossing in the recorded data signal in step 135. Theamount 
of phase adjustment in each bit interval is detemiined by mathematical algorithms 
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precisely defining the dynamic response of the software PLL. The dynamic response of 
the PLL can be matched to the communications standard associated with the data signal 
under analysis under software control. 

Because the recorded waveform under analysis is not necessarily of a clock but 
rather of a data stream presumably generated in accordance with a clock, a transition will 
not occur for each bit interval. That is, some transitions in the actual data signal may not 
be present because some consecutive bit locations may have the same value (consecutive 
logic for example), and therefore not have a transition between them. It is possible 
, to determine how many of these bit locations do not have transitions by assuming that the 
observed transitions have a correspondence with the closest expected transition of the 
generated virtual clock. As such, it is possible to associate every transition observed with 
a virtual clock transition, and to know exactly how many cycles of the generated virtual 
clock have passed since the previous observed transition. 

As in an analog phase-locked-loop (PLL) a phase error (time interval error "TIE") 
between the expected value of a threshold crossing time determined in accordance with 
the recovered virtual periodic clock and the actual observed value of the threshold 
crossing time can be used as a feedback signal to alter the expected value of a threshold 
crossing time, and thus the phase of the recovered virtual clock, as is shown in step 140. 
In step 145 this generated error feedback signal is fed back and used at step 135 to adjust 
the phase of the expected time of threshold crossing. This procedure is repeated and 
contmued until all the expected values of threshold crossing times, and therefore phase of 
the recovered virtual clock is locked to the actual observed values of the threshold 
crossing times, hi accordance with the invention, the implementation is in software; the 
expected times being calculated by adding floating-point numbers rather than using 
resonating circuits, but the result being quite similar. Hie result is also more repeatable 
than the analog counterpart because the fimctionality does not depend on manufactured 
components that have initial inaccuracies and which change over time and varying 
enviromnental conditions, but rather is a mathematical calculation. Thus, any additional 
jitter generated in accordance with physical generation of a clock signal is avoided. 

By locking the expected time values of a threshold crossing to the actual observed 
values of the threshold crossing time, this expected value of a threshold crossing tune can 
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be used to derive the ideal "sampling times" of the digitally encoded signal in the 
recorded waveform, as is shown in step 150. These times are between the expected times 
of threshold crossing (when that data is NOT changing, rather than when it is changing). 
Having determined these expected values of time of threshold crossing , and thus ideal 
sampling times, the recorded waveform can be decoded according to these ideal sampling 
times (recovered periodic clock) to detemiine bit states of the data during each "slice" of 
the data signal. 

Each slice of data is therefore obtained from a recorded signal of many bit 
transitions and by using the clock recovery system in accordance with the invention. The 
waveform of the data signal can therefore be sliced up and represented as a series of 
smaller waveforms (each derived from the original) but which span some number ofbits 
from the original data signal in a precisely prescribed period of time. As such, a "slicer" 
serves the purpose of supplying such waveforms each of which is a subset of the 
waveform of the input data signal, and that are synchronized with the recovered clock 
(extracted from the same waveform), and for which the state of the bits in each slice are 
(or can be) known. Specifically, as displayed on an oscilloscope, it supplies waveforms 
with an effective frigger time corresponding to, for example, the first division (often) and 
an end of one bit interval (unit-interval) at the 9th division on the oscilloscope display, 
although other timing sequences may be employed as desired. As such these waveforms 
are ideal for further processing as they are precisely synchronized and in phase with the 

recovered virtual clock. 

Referring next to figure 7, a block diagram representing an apparatus for 
performing the clock recovery and sUcing in accordance with the invention is shown. 
The apparatus comprises a data acquisition chamiel 700 and a processing unit 705 for 
processing various acquired data. Data acquisition chamiel 700 receives an input analog 
data signal 710, and conditions or processes the signal to insure a clean signal at a signal 
conditioning unit 715. The conditioned signal is passed to an analog to digital converter 
720 that digitizes the acquired, conditioned analog signal. This analog to digital 
conversion is performed in accordance with an externally generated clock and controller 
725. Preferably, in accordance with the invention, the generated clock is very stable, and 
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evidences very little jitter. Once the digitized signal has been formed, this digitized 
signal is stored in an acquisition memory 730. 

When the acquired digital signal is to be processed an interface unit 735 of 
processing unit 705 retrieves the digitized data signal from acquisition memory 730, and 
5 provides the signal to a processor 740. Processor 740 includes a clock recovery unit 
therein for recovering a clock from the digitized data signal, as described above. Upon 
recovery of such a clock, the digital data signal is sUced into a plurality of data segments 
of a predefined length, and these data segments are stored in a disk storage, or other 
storage 745. A processor memory 750 is also provided for use by processor 740 during 
10 processing to hold various temporary values, registers, etc. Once the various data 

segments have been defined, processor 740 is able to perform the various fimctions noted 
above and below, such as drawing an eye diagram, performing mask violation testing and 
locating, instructing a display to properly display the determined data, and any other 
functions that might be performed on a plurality of data segments. 

15 Mask Violation Locator 

A mask violation locator is also provided in accordance with the invention. A 

mask violation locator operates by comparing an acquired signal that is preferably 

displayed as an eye diagram to a predetermined mask defined by a mask definition unit. 

Any portions of the acquired signal that are determined by a determiner to cross into an 
20 excluded region of the mask constitute a violation condition. In this manner, a data 

signal can be compared to a predefined set of criteria to ensure that the signal is of 

acceptable quality. 

The mask violation locator in accordance with the invention operates by first 
acquiring a long record of digitized samples of a serial data signal under test (as noted 
25 above). This acquired record is stored, and is then subsequently retrieved and divided 
into intervals including a predetermined number of bits as determined through the clock 
recovery process and slice generating process performed on the digitized signal as 
described above. 

As is shown in figure 2, each segment of the original record divided in this way is 
30 indexed by its segment number and accumulated with all of the others segments in an 
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x,y,z display 205 where the x and y values are the sample number and corresponding 
voltage level and the z axis accumulates the frequency of occurrence of each x,y value. A 
mask 210 defines areas in the x.y plane that no signal values should occupy. Any signal 
values that cross into the excluded regions defined by the mask (such as those marked 
with circles 215 at portion A) are identified by their location and segment number, as 
well as by their segment or bit number and can be displayed individually in the time 
domain. Thus, as is shown at portion B, an enlarged view 220 depicts a portion of a 
single bit of the data segment that violated the mask. This viewing procedure can be 
performed for all data segments that include a mask violation, thus allowing a user to 
choose to see a Ust of segment indices that violated a selected region of the mask, or all 
segments that violated the mask. This view at portion C shows the original bit data of the 
data stream that violated the mask, as well as the surrounding bits of the original signal 
225. The violating bit is marked with an oval 230. The mask violation locator therefore 
not only indicates when a signal violates a mask, but also displays a segment of the 
digitized signal that violated the mask corresponding to the index specified by the user. 
Because the entire data stream is stored, this procedure can display any bit of the data 
stream, thus allowing for fiirther consideration by a user. For example, if the original data 
stream consists of one million bit periods and the sheer sUces the original data stream 
into single bit periods in accordance with the invention described above, there will be one 
million segments overlaid to generate the eye diagram. If a mask error occurs in the 
thousandth bit period (bit period number 1,000) the segment index of 1.000 will be 
shown. The user can then display that portion of the original data stream for fiirther 
inspection to help determine the cause of the mask violation. 

Referring next to figure 3, a flowchart diagram depicting the processing steps for 
25 implementing the mask violation locator is shown. At step 3 10, a waveform, such as that 
described above, is acquired. Such a waveform is preferably representative of a high- 
speed data signal including thousands (or millions) of cycles in the bit stream. Then at 
step 320, a clock is recovered from the acquired waveform in accordance with the 
invention as described above. The acquired waveform and recovered clock signal are 
then fed to a sheer at step 330 that generates precise sHces of the waveform, in a manner 
again as described above. These sUced waveforms are then fed to generate an eye 
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diagram at step 340, to compare the data thereof to a mask at step 350, and to accumulate 

an error list at step 360. 

At step 340, an eye diagram is generated by overlaying each sliced segment of the 
original data signal and accumulated with all of the others segments in an x,y,z display 
where the x and y values represent a time of acquisition and corresponding voltage level 
and the z axis accumulates the frequency of occurrence of each x,y value, as is shown in 
figure 5 at 510. The present invention generates a so called "sliced-eye-diagram", 
because it consists of a method and procedure according to the invention to assimilate 
one large record of a data or communication channel into an eye-diagram with relatively 
perfect timing relation to the extracted system clock, thus reducing jitter that is typically 
generated in accordance with various physical clock mechanisms and triggers. This 
method may also be used with a supplied system clock, although it is not required. This 
method allows for a very repeatable and very rapid evaluation of the nature of the "eye" 
of a communications or other data signal. While employing the theory of a hardware 
phase-locked-loop, as described above, this method does not require such a circuit for 
performing the overall measurement. Thus, the method leverages the information 
contained in a digitally recorded signal of long duration. First a signal is captured which 
contains many "symbols" or many "bit-intervals" of a serial data communication chamiel. 
The quality of the recording should be as precise as, or more precise than, the phenomena 
to be observed. In this case the vertical noise and time-base "jitter" must be considered, 
since they will contribute directly to the information manifested by the sliced-eye- 
diagram. 

A long record is analyzed for threshold crossings, and if (as is usually the case) 
the signal under test is a data chamiel, mstead of a clock, the crossings are associated with 
virtual clock edges, as described above. 

In what would otherwise be a calculation of the Time Interval Error (TIE) one 
finds the dependent information of the exact extracted clock edge time, and from this 
information a small subset of the original waveform can be presented with the "correct- 
time association with the virtual (expected) clock, as was described in detail above and 
generated in accordance with the feedback process associated with the clock generation 
and sUcing sequences. 
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Given these subset representations, the long-memory record containing many 
symbols duration or bit intervals, can be re-expressed as a multitude of smaller 
waveforms, each occurring at their exact time and thus eliminating trigger jitter, on a 
display grid synchronized with the equivalent communications receiver's expected clock 
timing. This procedure can supply a very rapid response (allowing for a single large 
acquisition rather than many small acquisitions), the quality of which is independent of 
the trigger stability of the recording instrument, but which is instead dependent only on 
the recording instrument's channel noise characteristics and time-base (sampling interval) 
stability which can be better than the trigger stability by more than an order of magnitude, 
hi a preferred embodiment of the invention, it is estimated that at the current state-of-the- 
art, it should be possible to acquire and display a sUced-eye-diagram at an equivalent rate 
of 500 thousand bit waveform acquisitions per second for a communications signal of 2 
Gigabits per second, recorded at 20 Gigasamples per second. This is a valuable capabiUty 
in a single-shot digital oscilloscope or any piece of communications test equipment. 

Figure 5 is an example of an eye diagram 510 produced from a single recorded 
signal XAUI 3.125 Gigabits/second recorded with a WM 8500 at 20 GS/s, and processed 
in accordance with the apparatus and method of the invention. 

Referring back to figure 3, additionally, a mask defining areas in the x,y plane 
that no signal values should occupy is compared to each of the bit in the generated slices 
of the data signal at step 350. Any signal values that cross into the excluded regions 
defined by the mask constitute a mask violation condition, and are passed to an error Ust 
accumulation process at step 360. The operation of this error list accumulation step will 
now be described with reference to figure 4. 

As shown in figure 4, a Mask Failure Accumulator 410 for use in accumulating an 
error list at step 360 of figure 3 has two inputs: a first input of sliced segments of the 
acquired waveform is received from a sheer that obtained these slices in step 330 of 
figure 3, and a second input, consisting of cursor values indicative of where a waveform 
produced mask violation. A Boolean value indicating whether a particular slice of the 
waveform contains a determined eye mask violation as determined in step 3 50 of figure 
3, is received from the compare to mask step 350. Mask Failure Accumulator 410 
similarly generates two outputs, a list 415 of all the segment numbers of slices of the 
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waveform which contain a mask error violation, and a plurality of cursor values (for 
drawing failure circles) as selected by a user 420 to be used for rendering and displaying 
various of the waveform slices containing an error mask violation, such as a display 
shown in figure 2. Parameter output 415 including the hst of segments including a 
violation is forwarded to a Mask Failure Show unit 425 while cursor values 420 are 
provided directly to a display unit at step 370 of figure 3, described below. Mask Failure 
Accumulator 410 also has a method for clearing any accumulated data, not shown. 

Mask Failure Show unit 425 receives two inputs, list values 415 from Mask 
Failure Accumulator 410 listing segment numbers containing a mask error violation, and 
the original waveform data from 310 of figure 3. Mask Failure Show unit 425 produces 
only one output, a batch of waveforms including all the sUced waveform segments that 
failed near the selected cursor location for display. This output is provided to a display 
unit in step 370 of figure 3, described below. 

Therefore, upon the receipt of various waveform slices and cursors that define an 
area of interest, the Mask Failure Accumulator accumulates a Ust of waveform slices, or 
segments that violate a mask. This list of segments is forwarded to the Mask Failure 
Show unit, which chooses the corresponding received waveform slices, and forwards 
them to be displayed in a manner as shown in figure 2, including the eye diagram bit 
causing an error, and actual bit stream data before and after the bit with the error. The 
internal construction of the Mask Failure Accumulator will now be described. 

The Mask Failure Accumulator contains a 16 x 20 array of bins, which 
correspondingly map to a displayed frame. In a preferred embodiment, each bin 
therefore corresponds to 1/4 of a major division square of an oscilloscope display. Each 
defined bin is associated with a vector containing the indices of segments with any 
detected mask failures positioned near the location of the particular bin. In a preferred 
embodiment, this vector is represented as a long integer since a short integer value may 
not be sufficient. The index of the current segment is obtained from the slicer at step 340 
of figure 3. Whether or not a particular currently provided slice of the waveform had 
mask violation failures therein is determined by whether there are any results available on 
the Cursors input pin from the compare to mask step 350 of figure 3 corresponding to the 
currently suppUed slice of the waveform. If there are, the location of failures are 
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specified by the cursor coordinates and are mapped to the 16 x 20 grid and the index of 
the segment is added (if not already there, i.e. if not already recorded as having a prior 
mask violation) to the corresponding vector. The vectors will always be in numeric 
order. Because the segments are obtained in order, to see if the segment is aheady 
recorded it is only necessary to look at the last (prior) entry in the vector. 

The output results provided by the Mask Failure Accumulator 410 corresponding 
to the parameters 415 are built based on the contents of the array of lists and a bounding 
box specified by various user-selected control variables. The Parameter output 41 5 
contains representations of all of the failures corresponding to any bins that are at least 
partially included in the user defined bounding box. The cursor output provided by the 
Mask Failure Accumulator 410 is based on the control settings (e.g. how many bit 
intervals before and after the bit containing the error are to be shown) and the failure 
information provided by the compare to mask unit 350. 

The Mask Failure Show unit 425 receives the original waveform fi-om 310, and 
the list of segment numbers 415. The Ust 415 includes horizontal coordinate information 
identifying the region of the original waveform associated with each mask failure to be 
shown. 

Referring back to figure 3, upon designation of various sliced waveform segments 
to be displayed, including one or more mask violation errors in accordance with the 
procedure employing mask failure accumulator 410 and mask failure show 425 as 
described above, these segments are displayed at step 370 of figure 3 in a mamier similar 
to the display shown in figure 2. As is shown in figure 3, a user may enter various error 
location selection criteria for selecting one or more errors to be displayed at step 380. to 
this manner, the appropriate display is provided. 

There are many significant benefits associated with the present invention. 
1. The dependence on the trigger stability of the oscilloscope or waveform digitizing 
equipment is removed fi-om the measurement, since ultimately the trigger timing 
information is entirely discarded, to other words, the measurement no longer requires a 
highly stable trigger, to contrast however, this method requires the digitizing time-base of 
the original analog-to-digital converter employed during signal acquisition to have very 
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little jitter, or in other terms, very little phase-noise. This is a trade-off leveraged by the 
invention disclosed in this application. 

2. Effects of the vertical noise on the communication channel under measurement are 
vastly reduced in their contribution to horizontal timing jitter. The trigger stabiUty 
mentioned at item 1 depends also on the vertical noise on the signal or the vertical noise 
on the system clock when such a signal is available. This method circumvents the effect 
of vertical noise on the trigger circuitry and consequential misplacement in time of the 
signal. In other words, the waveform slices are correctly placed in time regardless of the 
vertical noise on the signal, and independent of any hardware trigger. 

3. The invention allows for a simple implementation of a tracking PLL that suppUes 
two major benefits to the procedure. First, the PLL is "virtual", being calculated 
completely using floating point arithmetic, and so its response is entirely controlled and 
repeatable, and is not subject to any variations in any physical components. Second 
because the implementation is in software, the expense of an extemal clock extraction 

and PLL is avoided. 

4. This procedure and method allows for a very rapid evaluation of the 
communications channel under observation. Further processing on the "persistence map" 
and'or on the set of waveform slices obtained by such a method can provide extensive 
parametric information concerning the jitter, noise and predicted bit-error rates. 

Method for determining ISI (Inter-Symbol Interference) from Long-memory 
recording of data communications signals 

It is well known that interference between symbols in data or communications 
signals is a contributor to both vertical and horizontal signal variations. The basic effect 
is that the shape and timing of the data-symbol is affected by the precise sequence of 
prior symbols. That is, the symbols immediately preceding an observed bit-interval affect 
the eye-diagram observed. Thus, even employing the procedure noted above, various 
other distorting factors must be accounted for. 

This portion of the invention described herein provides a method for isolating the 
individual contributions to ISI based upon an analysis of data acquired in a single (or 
multiple) acquisitions or recordings of the communications channel under observation. 
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By deteimining this systematic contribution to horizontal timing jitter, one obtains 
directly a distribution of jitter which is fundamentally "bounded" and deterministic for a 
representative data stream, (i.e. one of the components of deterministic jitter is extracted 
directly from the recording of the communications channel). 

The present invention operates as a "sliced-pattem-averager" and therefore 
employs a variant of the slice method as noted above. In accordance with the invention, 
one large record of a data or communication channel is assimilated into a series of signal 
averaged signals, each specific to a certain prior symbol-state pattern or sequence. 

In accordance with this invention, a specific ISI component of jitter and of 
vertical variations in the communications channel may be identified. Thus, a diagram 
similar to an eye-diagram, but which is (relatively) free of random noise is provided, 
since the signals are "signal averaged" to eliminate noise. Finally, this method provides a 
means for obtaining the horizontal distribution of ISI perturbations to the jitter 
distribution, which can be used as a tool for deconvolution of the total jitter distribution 
and further for the purpose of identifying the magnitude and shape of non-symbol- 
dependent jitter and vertical noise. 

After obtaining the various slices of the waveform as described above, rather than 
combining all of these signals into a single persistence display, the information is 
examined for N intervals prior to an observed bit interval, and for the bit interval 
immediately following the bit-interval under observation. The signal is analyzed for the 
NRZ state at the center (between the virtual recovered clocks) to obtain the each bit state 
and thus the exact bit sequence of each small record (subset) consisting of M = N + 1 + 1 
bits. The slices are thus classified into 2 to the power M categories. Then depending on 
the precise pattern of bits for each slice, one of 2 to the power of M averages is updated. 
It is important to note that typically each of these averages has greater horizontal 
resolution than the original waveform, and thus the average is not a simple average. Thus, 
for each possible pattern of the M bits, an average output for each small record is 
provided by averaging all of the M bit sequences. 

Upon completion of analyzing the entire waveform, the 2 to the M resultant 
waveforms, which are each an average of the actual signal data, are superimposed on a 
single bit interval display. This overlaid display is quite similar in scale and shape to the 
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eye-diagram which could have been formed by using all of the actual data signal 
information before averaging. However the vertical and horizontal randomness, in as 
much as it is incoherent with the bit patterns (the 2 to the power M sequences) is 
averaged "out" or removed from the diagram. Thus, as is shown in figure 6, one can 
"see" qualitatively that the data has been averaged into 32 separate groups and is 
displayed separated into 32 thin lines, the horizontal cross-section of this kind of this data 
representation yields a precise horizontal distribution, which is the distribution of 
deterministic ISI jitter. Likewise any vertical cross-section of the display will produce a 
fixed deterministic component for vertical variations. 

This procedure can supply a very rapid response using fewer large acquisitions 
rather than many small acquisitions, the quality of which is independent of the trigger 
stability of the recording instrument, but which is instead dependent on the recording 
instrument's time-base (sampling interval) stability. 

There are many significant benefits associated with this invention. This method 
allows for obtaining ISI contributions to both vertical and horizontal signal variations 
Oitter and noise). While other methods, such as in a digital sampling-scope (in contrast 
to a single-shot or real-time digital oscilloscope) are used to measure noise fi:ee symbol 
responses by stimulating the data stream with a known pattern, the method in accordance 
with the invention does not require a specific stimulus or even a priori knowledge of the 
patterns present in the data stream. Rather, it sorts the information firom any (either PRBS 
or truly random ... or even "live") data stream. The method determines ISI-based 
deterministic jitter and noise rapidly and free from the statistical assumptions common to 
the industry for the purposes of obtaining estimates of deterministic jitter. 

It will thus be seen that the objects set forth above, among those made apparent 
from the preceding description, are efficiently attained and, because certain changes may 
be made in carrying out the above method and in the construction(s) set forth without 
departing from the spirit and scope of the invention, it is intended that all matter 
contained in the above description and shown in the accompanying drawings shall be 
interpreted as illustrative and not in a limiting sense. 
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It is also to be understood that the following claims are intended to cover all of the 
generic and specific features of the invention herein described and all statements of the 
scope of the invention which, as a matter of language, might be said to fall therebetween. 
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